On Lamport's comparison between linear and branching time temporal logic
نویسندگان
چکیده
منابع مشابه
Linear, Branching Time and Joint Closure Semantics for Temporal Logic
Temporal logic can be used to describe processes: their behaviour is characterized by a set of temporal models axiomatized by a temporal theory. Two types of models are most often used for this purpose: linear and branching time models. In this paper a third approach, based on socalled joint closure models, is studied using models which incorporate all possible behaviour in one model. Relations...
متن کاملLinear Time Datalog and Branching Time Logic
We survey recent results about the relation between Datalog and temporal veriication logics. Datalog is a well-known database query language relying on the logic programming paradigm. We introduce Dat-alog LITE, a fragment of Datalog with well-founded negation, which has an easy stratiied semantics and a linear time model checking algorithm. Datalog LITE subsumes temporal languages such as CTL ...
متن کاملBranching-Time Temporal Logic and Tree Automata
JJ89] C. Jard and T. Jeron. On-line model-checking for nite linear temporal logic speciications. 6 Conclusions In this paper we showed that tree automata, which have been considered unsuitable for branching-time model checking, provide a neat and optimal framework for branching-time temporal logics and can handle, eeciently, model checking. The crucial point in our method is that when branching...
متن کاملLinear Time Datalog for Branching Time Logic
In this paper we show that Datalog is well-suited as a temporal veriication language. Dat-alog is a well-known database query language relying on the logic programming paradigm. We introduce Datalog LITE, a fragment of Datalog with well-founded negation, and present a linear time model checking algorithm for Datalog LITE. We show that Datalog LITE subsumes temporal languages such as CTL and the...
متن کاملRelating Linear and Branching Time Temporal Models*
Temporal logic provides techniques to build formal models of dynamics: processes are described by temporal models that satisfy some set of temporal axioms. This approach may be used to describe the dynamics of (material) processes in the external world, as well as mental or computational processes. In our research we focus on formal models for the behaviour of (interactive) complex reasoning sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO. Informatique théorique
سال: 1984
ISSN: 0399-0540
DOI: 10.1051/ita/1984180403451